Extending classical logic for reasoning about quantum systems

نویسنده

  • R. Chadha
چکیده

A logic extending classical reasoning and supporting quantum reasoning is presented. The quantum logic is obtained by applying the exogenous semantics approach to propositional logic. The design is guided by the postulates of quantum mechanics and inspired by applications in quantum computation and information. The models of the quantum logic are superpositions of classical valuations. In order to achieve a recursive axiomatization, the superpositions are taken in inner product spaces over algebraic closures of arbitrary real closed fields.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Amílcar Sernadas, Extending Classical Logic for Reasoning about Quantum Systems

The exogenous quantum propositional logic (EQPL) was proposed in [13, 14, 15] for modeling and reasoning about quantum systems, embodying all that is stated in the relevant postulates of quantum physics (as presented, for instance, in [9, 16]). The logic was designed from the semantics upwards, starting with the key idea of adopting superpositions of classical models as the models of the propos...

متن کامل

Reasoning About Quantum Systems

A new logic is proposed for reasoning about quantum systems. The logic embodies the postulates of quantum physics and it was designed from the semantics upwards by identifying quantum models with superpositions of classical models. This novel approach to quantum logic is completely different from the traditional approach of Birkhoff and von Neumann. It has the advantage of making quantum logic ...

متن کامل

Temporal logics for reasoning about quantum systems

Reasoning about quantum systems has gained prominence due to a big potential in applications such as information processing, security, distributed systems and randomized algorithms. This fact has attracted research in formal reasoning about quantum states, programs and processes. On the other hand, temporal logics have proved to be successful in the verification of classical distributed systems...

متن کامل

Exogenous Quantum Operator Logic Based on Density Operators

Although quantum logic by using exogenous approach has been proposed for reasoning about closed quantum systems, an improvement would be worth to study quantum logic based on density operators instead of unit vectors in the state logic point of view. In order to achieve this, we build an exogenous quantum operator logic(EQOL)based on density operators for reasoning about open quantum systems. W...

متن کامل

Complete exogenous quantum propositional logic

After an overview of EQPL (exogenous quantum propositional logic), the proof of its weak completeness is outlined, using a non trivial extension of the Fagin-Halpern-Megiddo technique. A new logic (EQPL – exogenous quantum propositional logic), embodying all that is stated in the postulates of quantum physics, was proposed in [2, 3, 4] for modeling and reasoning about quantum systems. The logic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005